A Channel Assignment Algorithm for Wireless Mesh Networks Using the Maximum Flow Approach

Wireless mesh networks gradually become the core of the next generation wireless networks technology and provide ubiquitous network connectivity to Internet. However, in the process of transmission, wireless interference severely limits network capacity. Therefore, many channel assignment algorithms are recently proposed for WMNs to improve the overall network capacity, but most of them make an assumption that the traffic profile is given. In this paper, we design a centralized maxflow-based channel assignment algorithm(CMCA) for the above channel assignment problem. Finally, we use ns-2 simulations to evaluate the quality of the solution obtained by our algorithm. Simulation results show that our propose CMCA algorithm enhances the aggregate throughput more excellently than other channel assignment algorithms.